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Алгоритм поиска и классификации 
дефектов топологии печатных плат 


В статье предлагается алгоритм контроля топологии печатных плат, который основан на декомпозиции 
изображения печатной платы на элементарные фрагменты и проверке связей между теми элементами, 
которые являются ключевыми для анализа формы дорожек. Особенностью алгоритма является большое 
количество типов обнаруживаемых дефектов, классификация которых проводится одновременно с их поиском. 


Введение 


Современное производство радиоэлектронных приборов требует контроля всех 
критических процессов производства. Оптический контроль является важной частью 
общей системы контроля. Оптический контроль может осуществляться как в ручном, 
так и в автоматическом режиме. Низкая скорость, высокая стоимость и низкое качество 
ручного контроля являются серьезными недостатками, исключающими возможность 
его применения при массовом производстве. Автоматизация контроля является не- 
обходимостью для обеспечения выпуска конкурентоспособной продукции. 

Контроль качества при производстве печатных плат является важной и актуальной 
проблемой, т.к. он оказывает непосредственное влияние на отлаженность технологи- 
ческого процесса производства печатных плат и в конечном счете на надежность работы 
радиоэлектронного оборудования и себестоимость его выпуска и сопровождения. Высокая 
конкуренция на рынке диктует требования по повышению качества и снижению стоимости 
производства радиоэлектронных устройств. А тенденция увеличения объемов производства 
электроники определяет высокий спрос на оборудование для ее производства. 

Автоматизированные системы контроля качества печатных плат могут использовать 
как контактные, так и бесконтактные методы. Общая задача контроля качества включает 
в себя контроль множества факторов, таких, например, как соответствие топологии платы 
конструкторской документации, контроль положения и размера отверстий контактных 
площадок, качества нанесения защитного покрытия и т.д. 

В настоящее время за рубежом выпускаются автоматизированные системы контроля 
качества печатных плат. Ведущими производителями сегодня являются компании — Офо- 
{есВ, Маша ТесБпо]оз1ез АС, Сапиек, айрроп Зсгееп и Лоу4 Роу [1-6]. Однако они не 
лишены недостатков, которые затрудняют работу технолога, ответственного за процесс 
производства печатных плат. Например, если система в процессе контроля обнаруживает 
слишком большое количество малозначимых дефектов, которые допускаются требуемыми 
классами точности изготовления печатных плат, технолог должен потратить слишком 
много времени, чтобы проверить все найденные дефекты. При этом с 2002 г. по 2006 г. 
объем мирового рынка оборудования автоматического оптического контроля вырос 
с 2,3 млрд $ до 4,9 млрд $ [3]. На оборудование для контроля печатных плат приходилось 
13% от всего оборудования АОК. На сегодняшний день в Беларусь есть 
предприятия, которые могут производить такие системы, например УП «КБТЭМ-ОМО» 
ГНПО «Планар», ОАО «Брестский радиотехнический завод». 
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Целью контроля топологии является установить соответствие топологии печат- 
ной платы конструкторской документации на этапе производства печатной платы, 
когда радиодетали и компоненты еще не установлены и процесс их пайки не завершен. 
Объектом для контроля является растровое изображение слоя или фотошаблона печат- 
ной платы. Согласно [7], топология фотошаблона печатной платы - это рисунок (чертеж), 
определяющий форму элементов фотошаблона, их взаимное расположение, геометри- 
ческие размеры и предельные отклонения размеров. Элементами топологии являются 
проводник, контактная площадка, концевой контакт, экран и т.д. в топологии фотошаблона. 
Дефектом топологии является отклонение формы и положения элементов топологии на 
объекте от проектной документации. Примеры дефектов печатной платы приведены 
на рис. 1. На рисунке видны дефекты в виде светлых пятен на текстолите — это дефект 
текстолита — расслоение. Такой дефект не является дефектом топологии. И задача опре- 
деления такого рода дефектов в рамках этой статьи не решается. А множество сдвину- 
тых отверстий контактных площадок, которые тоже присутствуют на рисунке, — это 
дефекты топологии. 


Рисунок 1 — Пример дефектов печатной платы после этапа оплавления 
сплава олово-свинец: сдвиг отверстий контактных площадок, расслоение текстолита 


В [8] предлагается все дефекты топологии классифицировать как обрыв, короткое 
замыкание, выступ, вырыв, островок, прокол, недопустимая минимальная ширина про- 
водника, недопустимое минимальное расстояние между проводниками, отсутствие или 
смещение проводника, неправильный размер КП, неправильный размер или смещение 
отверстия в КП, лишний проводник. 

Примеры некоторых дефектов топологии показаны на рис. 2, на котором изобра- 
жен фрагмент печатной платы с нанесенным защитным рельефом. Цифрами обозначены 
дефекты: выступ (1), замыкание (2), островок (3), царапины (4), обрыв (5). Причиной 
возникновения дефектов могут быть: 

— неправильные температурные и временные режимы производства; 

— воздушные пузырьки в электролите; 

— загрязненная поверхность текстолита; 

— механическое повреждение и искривление вследствие деформации печатной 
платы и т.д. 


Рисунок 2 — Пример дефектов топологии на фрагменте печатной платы 
с нанесенным негативным защитным рельефом: 1 — выступ, 2 — замыкание, 
3 — островок, 4 — царапины, 5 — обрыв 
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На основании данных контроля технолог принимает решение о соответствии 
качества платы необходимым требованиям и внесении при необходимости правок в 
фотошаблон или в технологический процесс производства. 

Автоматические алгоритмы поиска дефектов топологии условно делятся на ис- 
пользующие эталон, не использующие эталон и гибридные [8]. 

Алгоритмы, которые основаны на использовании эталона, могут сравнивать не- 
посредственно эталонное и тестовое изображения печатных плат или сравнивать модели 
эталонных и тестируемых печатных плат. В [9] предлагается сравнивать эталонные и 
тестируемые изображения печатных плат путем разбиения их на блоки, с применением 
фазового преобразования (Рвазе Ощу Тгап$Фоги) для вычисления разницы между ними. 
Этот алгоритм может найти только ограниченное количество типов дефектов: обрыв, 
короткое замыкание, выступ, вырыв, островок, прокол. В [10] для удаления шума 
перед этапом нахождения разности изображений предлагается использовать двух- 
мерное вэйвлет-преобразование Хаара. В [11] для сравнения изображений использу- 
ется улучшенный алгоритм взаимной корреляции, который может работать на зашумлен- 
ных данных с разными уровнями яркости на основе шаблона формы или цветовых/ 
яркостных характеристик. 

Использование эталона для контроля топологии позволяет быстро и безошибочно 
находить дефекты вида прокол, островок, выступ, вырыв, разрыв и короткое замыкание. 
Главным недостатком алгоритмов, которые используют эталон, является чувствительность 
к масштабу, сдвигу и углу поворота сравниваемых изображений. В [12] для устра- 
нения этого недостатка используется полный алгоритм поиска соответствия между 
блоками (ЕЗВМ) с компенсацией различия ориентации между сравниваемыми изображе- 
ниями. Поиск блоков осуществляется для всех возможных поворотов исходного блока в 
диапазоне от —0,3 до 0,3 градуса с шагом 0,05. Другим способом избежать зависимости от 
сдвига и поворота является использование не изображений слоев печатных плат, а мо- 
делей, построенных на основе растровых данных. Например, топология слоя печатной пла- 
ты может представляться взвешенным графом [13], графом описаний свойств объектов [14] 
или гиперграфом описаний шаблонов [14]. В таком гиперграфе отдельным элементам 
топологии соответствуют локальные графы, описывающие свойства этих элементов. 
После составления модели топологии производится сравнение с эталонной моделью. Другим 
подходом является сегментация изображения печатной платы на фрагменты [15], 
которые нормализуются приведением к одному размеру и далее анализируются с 
помощью нейронной сети. Такой подход позволяет найти 12 типов дефектов. 

Еще одним подклассом алгоритмов, использующих модель печатной платы, яв- 
ляются алгоритмы, которые выделяют узловые точки изображений печатной платы 
(контактные площадки) и потом контролируют связи между [16-18]. В таком случае для 
эталонной и тестируемой печатных плат составляются таблицы связей между контакт- 
ными площадками. Далее эти таблицы сравниваются для определения дефектов. 

Автоматические системы контроля, не использующие эталон, проверяют элемен- 
ты топологии на соответствие стандартам микроэлектронного изделия, таким, как мини- 
мальная и максимальная ширина проводников и расстояние между ними, минимальный и 
максимальный диаметр отверстий на объекте, угол изгиба проводника, контроль пра- 
вила окончания проводников и т.д. [19], [20]. Данные алгоритмы часто используют 
операторы математической морфологии, такие, как эрозия и дилатация. Также могут 
применяться алгоритмы, основанные на анализе границы элементов и кодировании 
длин серий [21-23]. В таких алгоритмах после выделения границы элемента производится 
его проверка путем движения вдоль границы с контролем специальных параметров. 


230 «Искусственный интеллект» 32011 


Алгоритм поиска и классификации дефектов топологии печатных плат ДИ 


В работе [24] используется кластеризация цветного или полутонового изображения 
печатной платы на несколько групп, в зависимости от числа материалов, из которых 
изготавливается печатная плата. 

Гибридные алгоритмы основаны на одновременном использовании методов, 
использующих эталон, и методов, не использующих эталон. При этом можно восполь- 
зоваться преимуществами обоих подходов и, в итоге, повысить функциональность системы 
контроля. Например, можно увеличить количество определяемых типов дефектов. 

В работе [25] предлагается общий гибридный алгоритм с использованием скелет- 
ного преобразования изображения. Скелет изображения печатной платы сохраняет 
информацию о дефектах и упрощает проверку. На основе анализа изображения скелета 
формируется список свойств элементов топологии. Локализация дефектов осуществляется 
путем сравнения списка, сформированного для изображений эталонной и тестируемой 
печатной платы. Преимущества этого алгоритма заключаются в способности обнаружить 
множества типов дефектов, ускорении контроля за счет использования параллельных 
вычислений, так как каждая дорожка печатной платы может обрабатываться отдельно. 

Есть и другие гибридные алгоритмы контроля дефектов [8]. Например, выде- 
ление образа методом анализа границы [26], сравнение с эталоном с использованием 
набора круговых шаблонов, итеративные методы и т.д. 

В данной работе предлагается гибридный алгоритм поиска и классификации 
дефектов топологии печатных плат, основанный на разбиении дорожек на ключевые 
точки и контроле связей между ними. Каждый этап поиска находит дефекты только 
нескольких определенных (зачастую взаимообратных) типов, что облегчает решение 
задачи их классификация. Предложенный алгоритм обнаруживает большое количество 
различных типов дефектов, предоставляет дополнительные возможности предотвращения 
обнаружения ложных дефектов и может хорошо масштабироваться для параллель- 
ных вычислительных систем. 


Алгоритм контроля топологии печатных плат 


Проверка топологии печатной платы по предлагаемому алгоритму основывается 
на следующей концепции — топология печатной платы представляет собой совокупность 
дорожек, где под дорожкой будем понимать набор контактных площадок, соединенных 
проводниками. Разные дорожки не имеют контакта между собой, кроме короткого 
замыкания между ними. Контроль топологии заключается в проверке связей между 
контактными площадками и контроле формы и положения элементов топологии, 
которые разбиваются на элементарные фрагменты в процессе проверки. 

Гибридный алгоритм состоит из следующих этапов: 

1) предварительная обработка изображения; 

2) скелетное преобразование; 

3) поиск ключевых точек на скелете; 

4) анализ ключевых точек; 

5) создание таблицы связей; 

6) проверка связей; 

7) проверка элементов; 

8) проверка относительного положения. 

Алгоритм представлен на рис. 3 — потоки данных показаны пунктирными 
линиями. Исходные данные располагаются в левой части рисунка: 

— изображение тестируемой печатной платы; 
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— параметры предварительной обработки; 

— проектные нормы; 

— таблица связей эталонной топологии. 

В правой части рисунка находится результат контроля топологии — ведомость 
дефектов. Подробное описание всех этапов приведено далее. 

Предварительная обработка изображения. Предварительная обработка тестового 
изображения заключается в бинаризации, коррекции угла поворота и масштабировании. 
Тестовое изображение, полученное с помощью оптической системы, может иметь иска- 
жения масштаба и угла поворота. Для коррекции данного вида искажений используются 
элементы привязки, которые выбираются на эталонном изображении, после чего произ- 
водится поиск этих элементов на тестовом изображении и выполняется коррекция 
угла поворота и масштаба. 

Скелетное преобразование. Если В — максимальный диск для изображения А, т.е. 


диск максимального радиуса, который вписывается в изображение В < А, и при этом В 
не является подмножеством другого диска О, вписанного в А, В & О, с, то скелет 
изображения (средняя ось) — это объединение центров всех максимальных дисков [27]. 
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Рисунок 3 — Гибридный алгоритм контроля топологии печатных плат 


Поиск ключевых точек на скелете. Ключевые точки скелета изображения печат- 
ной платы — это пиксели скелета, находящиеся в центре мест изгиба и пересечения 
проводников. Использование этих точек позволяет легко находить контактные площад- 
ки на изображении печатной платы, а также разбивать проводники на простейшие 
прямоугольные фрагменты. Для поиска потенциальных ключевых точек используется 
маска размером 5 х 5 пикселей. Пусть угол @ образован векторами, соединяющими цент- 
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ральный пиксель маски и точки пересечения скелета с самой маской. Если с05(@) > - 0,9, 
то центральный пиксель маски помечается как потенциальная ключевая точка. Пример 
таких точек приведен на рис. 4 а) (показаны множеством серых пикселей в центре 
мест изгиба и пересечения проводников). 

Анализ ключевых точек. Скелет изображения чувствителен к неровностям 
краев изображения и имеет множество ответвлений и изгибов, которые дадут большое 
количество потенциальных ключевых точек на предыдущем шаге. Поэтому проводится 
анализ таких точек, который заключается в объединении соседних потенциальных 
ключевых точек и уточнении центра изгиба или пересечения проводников. Результат 
анализа приведен на рис. 4 6) — каждому изгибу или пересечению соответствует 1 
центральный пиксель, показанный серым цветом. 


а) 6) 


Рисунок 4 — Ключевые точки дорожек печатной платы: а) потенциальные 
ключевые точки, 6) ключевые точки после проверки 


Создание таблицы связей. В таблице связей хранится информация о топологии 
печатной платы — информация о контактных площадках, связях между ними, а также 
форме и координатах всех элементов. Каждая пара связанных контактных площадок 
соединена проводником, который, в свою очередь, представлен в таблице массивом 
элементарных прямоугольных фрагментов с их координатами, размерами и формой. 
Таблица связей заполняется путем перебора всех контактных площадок печатной 
платы, определения их связей и параметров всех элементов. 

Проверка связей. Проверка логической структуры топологии печатной платы 
производится с помощью проверки связей контактных площадок. Представим 1-ю 
дорожку в виде 

Д; = {КПи, КПо,..., КПы}, 

где, КПа = {хи, Ух } — координаты контактной площадки с номером А в 1-й 
дорожке; и — число контактных площадок в данной дорожке. При проверке возможны 
следующие варианты: 


1) норма ЭталонД; = ТестД; 
2) обрыв ЭталонД; = ТестД,+ ТестДи; 
3) короткое замыкание ЭталонД; + ЭталонД„ = ТестД,, 


где ЭталонД; — 1-я дорожка эталонной топологии, а ТестД; — ]-я дорожка 
тестируемой топологии. 

При обнаружении дефекта его вид получается вычислением разницы между 
растровыми изображениями пары сравниваемых дорожек, после чего информация о 
нем заносится в дефектную ведомость. 

Проверка элементов. Каждый элемент (проводник, контактная площадка) про- 
веряется путем сравнения с аналогичным элементом, информация о котором хранится в 
эталонной таблице связей. Производится проверка: 
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1) положения на плате — путем сравнения координат элементов; 

2) формы - сравнением пары элементов в растровом виде; 

3) проверка на удовлетворение конструкторско-технологическим ограничениям — 
проверка на минимальную допустимую ширину проводников. 

Проверка относительного положения. Эта проверка производится для определе- 
ния областей с недопустимым минимальным расстоянием между проводниками на плате. 
Основные методы проверки — это использование операторов математической морфологии 
и вычисление расстояния между элементами в векторном виде. Недостаток математиче- 
ской морфологии заключается в ограничении точности проверки, т.к. размер минимально 
обнаруживаемого дефекта в данном случае зависит от размера пикселя изображения. 
Векторная форма является более гибкой, и поэтому она выбрана в качестве инструмента 
для этого этапа алгоритма. 


Классификация дефектов 


Классификация дефектов заключается в отнесении найденного дефекта к своему 
классу дефектов. Важность этой операции определяется тем, что разные типы дефектов 
могут иметь разную значимость. Причем эта значимость может отличаться для различ- 
ных видов печатных плат. Например, обрыв или короткое замыкание являются крити- 
чески важными дефектами, а несоответствие минимальной ширины проводника проек- 
тным нормам гораздо важнее для сильноточных схем или плат устройств СВЧ, чем для 
слаботочных низкочастотных схем. Естественно, одновременно учитываются требования 
к печатным платам, определяемые классом точности. 

Классификация дефектов производится при их обнаружении на этапах 6 - 8 алго- 
ритма. Каждый метод контроля обнаруживает только заранее известное количество 
типов дефектов, которые не имеют пересечений в признаковом пространстве с другими 
дефектами и зачастую взаимообратны, например дефекты типа выступ/вырыв. Методы 
поиска разработаны так, чтобы признаки дефектов были хорошо различимы, а резуль- 
таты классификации были однозначными. Для классификации вырыва или выступа 
используется правило соседства [28]. Некоторые методы обнаруживают дефекты только 
одного типа, соответственно классификация для них не нужна. 

Алгоритм может находить и классифицировать следующие виды дефектов: 

1. На шаге 6 с помощью сравнения таблиц связей эталонной и тестируемой печат- 
ных плат: 

1) обрыв, 

2) короткое замыкание, 

3) островок, 

4) лишний проводник, 

5) прокол. 

П. На шаге 7 с помощью проверки элементов: 

6) выступ; 

7) вырыв, 

8) недопустимая минимальная ширина проводника; 

9) отсутствие проводника; 

10) смещение проводника, 

11) неправильный размер КП, 

12) неправильный размер отверстия в КП, 

13) смещение отверстия в КП, 

14) смещение КП. 

Ш. На шаге 8: 

15) недопустимое минимальное расстояние между проводниками. 
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Заключение 


В статье предлагается гибридный алгоритм поиска и классификации дефектов 
топологии печатных плат, основанный на разбиении дорожек на ключевые точки и 
контроле связей между ними. Алгоритм может находить и классифицировать 15 ти- 
пов дефектов, имеет дополнительные возможности для настройки процесса поиска и 
сокращения ложных дефектов, может хорошо масштабироваться для параллельных 
вычислительных систем. Перспективным развитием предложенного алгоритма было 
бы использование данного подхода для контроля слоев металлизации интегральных 
микросхем методом е-ю-дайаБазе. 
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А.В. Тнюнии 

Алгоритм пошуку 1 класифжкацИ дефектв топологй друкованих плат 

У статт! пропонуеться алгоритм контролю топологй друкованих плат, що грунтуеться на декомпозици 
зображення друковано! плати на елементарн! фрагменти й перев1рщ зв’язкв мж тими елементами, 
як! е ключовими для аналзу форми доржок. Особлив1стю алгоритму е велика юмльюмсть тишв 
дефектв, що виявляються, класиф1кащя яких здиснюеться одночасно з 1х пошуком. 


А.Т. 1туийп 

ЮАоог т ог ЗеагсВ апд С!а$$Шсайоп оЁ Фе РСВ Торо!ору ОеГесё5 

А Вубла а!хогибта Юг фе РСВ юро!огу сопёго] ап4 с1азз1ИсаНоп оЁ 4еЁес{5 аге ргорозе4. Тве а1зоги ат 1$ 
Базе оп фе сотратие оЁ соппесйоп 1аез оЁ еа]оп апа 1е5$еа РСВ$. СоппесНоп {1аЫе 15 ргодисеа Бу 
рагайопте Фе плазе оЁ тасК5 пою @етегшагу Назтеп($ уу зКе]еюп бапзЮюгт. А ресиНаг Ееафге о# бе 
а]еогИфит 15 а 1агое питабег оЁ 1урез о 4еесё$ Фа аге деес‹еа 4игте шзресНоп (4еЁес5 оЁ Фе 1оэ1са1 
эгасвге, 4еес{5 оРШе заре оРе|етет, аеЁес$ оЁ Фе гануе роз1оп) ап 2004 рагаПеЙпе роззИцу. 


Статья поступила в редакцию 28.06.2011. 
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